Mille et un infinis

Automates infinis, logiques et langages

Automates Boustrophédon et Mots Infinis

Un automate bous t roph6don est un automate fini (non d&erministe) muni d 'une t&e de lecture pouvant se d6placer dans les deux sens. Le compor tement fini d 'un tel au tomate est bien connu: il est identique h celui d 'un automate fini (cf. [5] et [4]). Nous montrons ici qu' i l e n e s t de m~me de son compor tement infini. Dans ce qui suit A d6signe un alphabet fini, A* l 'ensemble des mots ...

Mots infinis et langages commutatifs

proust et mille et une nuits

dans une même page, l’une des dernières du temps retrouvé, proust mentionne des œuvres littéraires ayant une sorte de correspondance avec son livre. en effet il existe des ressemblances dans son œuvre et les mille et une nuits que marcel proust ne s’en cache pas et en tire partie sous forme de métaphores. par le biais des personnages et du narrateur, nous sommes confrontés aux moments d’extra-t...

Codes avec des Mots Infinis